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ABSTRACT . rpriurina resource location 

"terv.f during whS subsequent initiating requests ,t the nod. are 
auto^ally failed without performing the network s.ar£ This 

FWT? tnresho.d'counte ftn t'aireSteslossiHe difficult!., 
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fn Method of storing directory information in a cellular 
radiotelephone, the cellular radiotelephone system is Provided with a 
network Srectory database including a plurality of telephone 
Sers.^nTuseT is prompted for the input of search criteria, and 
fhrtnout search criteria is accepted. A search request data 
s^gnafis generated in response to the input search criteria and 
this siqnal is sent to the cellular system. The network directory 
database is searched for a match with the search criteria, and one or 
m ore "Lphone numbers can be identified. These telephone numbers are 
returned to the radiotelephone and stored in a memory of the 
radiotelephone. This method eliminates the need to interact with a 
^rectory assistance operator and reduces the time of connection 
between the radiotelephone and the cellular system. 
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TmeSoTand apparatus for displaying directory-linked canned 
messages on a display (20) of a portable device (10) having selective 
call receiving functions. A personal name directory (100) is 
stored in the device (10). The name directory (100) comprises * 
o^uralitv of entries 102), each entry comprising at least one telephone 
2 and at ?east one canned message corresponding to the at least one 
?eSpnone number. A paging message including a telephone number is 
received by the portable device (10). The personal name directory 
auoHs searched to determine if the telephone number received in the 
pa^ng message matches with a telephone number in any of the personal 



name directory ent^^j (102). If there is a match, l^^canned message 

which corresponds ^R:he personal name directory enfljf that matches 
the telephone number received in the paging message is displayed. 
Otherwise, a default message is displayed. 
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ABSTRACT : 

Disclosed,. . . The reduction in location traffic is obtained by a 
method and apparatus such that a node which has initiated a search 
for a resource which cannot be found starts a timing cycle interval 
during which subsequent initiating requests at the node are automatically 
failed without performing the network search. This reduces network 
traffic for searches that are likely to fail. Also disclosed is a 
threshold counter that alleviates possible^i^rrr^ that this" 

cause for high demand resourcej^JI±ie-^^ counter is incremented 

each time a searchJ.o.r^a- specific resource is automatically failed. A 
network search-~is performed when either the interval expires oi 
thre^koTci counter exceeds a threshold count. 






BSUM(8) 



Nodes . . . programs, tasks, processes, operating systems, or 
hardware. The network addressable unit may be a terminal, workstation, 
personal computer, mobile computer, personal digital 
assistant or any other hardware. For instance a printer may be a 
network user that receives instruction ( s ) , file(s), message (s) from a. 



SUMMARY: 



BSUM(24) 

Accordingly, . . . The reduction in location traffic is obtained by a 
method and apparatus such that a node which has initiated a search 
for a resource which cannot be found starts a timing cycle interval 
during which subsequent initiating requests at the node are automatically 
failed without performing the search. This reduces network traffic 
for searches that are likely to fail. In the preferred embodiment the 
present invention also alleviates possible difficulties that this may 
cause for high demand resources by having a threshold counter which is 
incremented each time a search for a specific resource is 
automatically failed. A network search is performed when either the 
interval expires or the threshold counter exceeds a threshold count. 

DETDESC: 
DETD (24 ) 



The present invention can reduce network location traffic in variety of 
ways when used with the network search or locate procedure. In the 
preferred embodiment the present invention performs an Unavailable 
Resource Table ,(URT) check prior to the network server node 
performing step 40 as shown in FIG. 2. In an alternative embodiment the 
check for a previous network search is performed by the server NN 
after the server NN has searched its own domain. However, the present 
invention can be implemented before or after the server NN domain 
search. The check may be also be performed before or after any of 
the steps shown in FIG. 2. In general the present. . . on the server 



NNs before 
invention, 
mechanisms 
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any sea^fcing is the preferred embodimenj 
The URT^PFnavailability period and searc 
are described in detail below. 
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DETDESC: 
DETD ( 31 ) 

The . . . containing the resource identifier associated with the 
target resource) . The time is entered into the URT entry, after the 
network search for the target resource has failed or been terminated 
or when a determination has been made that the target resource, 
field of the URT entry associated with the target resource. The 
unavailability period field of the URT entry is then checked when a 
subsequent request for the same target resource is received by the 
originating node before a network search is commenced. When this 
check is performed, if the current time exceeds the time in the 
unavailability period field associated with the requested target resource 
or the unavailability period field is empty, then a network search is 
allowed to commence for the requested target resource. If the current 
time does not exceed the time in the unavailability period field then a 
network search is not commenced and a failed reply or request or 
resource unavailable message is returned to the requesting entity. The. 

current time may be the time the request is received by the 
originating node or ' the time the URT is checked by the originating 
node or some other time. 

DETDESC: 



DETD (34) 

When, the originating node has initiated a network search for a 
target resource which cannot be found or is unavailable, the originating 
node may initialize a counter which is updated when subsequent requests 
for the target resource are automatically failed by the originating node 
without initiating the network search. Like the Unavailability 

^Period, the search threshold is a mechanism that is utilized after a 
network search has been unable to determine the location or 
availability of a requested target resource. Essentially the search 
threshold operates as a counter. It tracks the number of requests made 
for a target resource after a network search for the target resource 
has failed or terminated. When this count exceeds a THRESHOLD set for the 
target resource then another network search can be commenced for the 

.target resource. The THRESHOLD value is th^numbe-r^f^subs^piuent requests 
for the resource that will be automatically failed before ane^work 
search for the target resoj^ce^i*s*"Tnitiated or allowed to commence. 
If the THRESHOLD is not^exceeded then the subsequent request is 
automatically f ailed^without initiating a network search for the 
target resource /and the threshold count is incremented^JThe 
search threshold provides a threshold counter whicJ*~-lls 
incremented eacti time a search for a specif ip^fesource is- 
automatically faoxLed. 



DETDESC: 




DETD (35) 



The search threshold mechanism may be implemented in variety of ways 
in addition to that described above. One way is to have a search 
threshold field (i.e., threshold counter) associated with each entry in 
the URT. After a network search for the target resource has failed/ 
zero is entered in the search threshold field of the URT entry 
associated with the target resource. This search threshold field of 
the URT entry associated with the target resource is then checked 
when a subsequent request is received for the target resource but, before 



another network se^feh is commenced for the target Aurce. If the 
search threshold (^p. , threshold counter) for the Wget resource 
exceeds the THRESHOLD (or is equal to the THRESHOLD in another variant) 
then a network search is allowed to commence. If the threshold 
counter is less than or equal to the THRESHOLD (or less the THRESHOLD in 
another variant) then a network search is not allowed to commence and 
the locate request is automatically failed and the threshold counter is 
incremented. The THRESHOLD may also be stored in a field in the URT. 
Another way the threshold counter can be implemented is by initializing 
the search threshold portion of the URT entry with the THRESHOLD for 
the target resource and decrementing it each time a locate request is 
automatically failed. In this embodiment the network search is only 
commenced when the threshold counter field is zero. 

DETDESC: 



DETD ( 42 ) 

In response to the request 500 but, before initiating a network 
search for the target resource the server NN determines whether a 
previous network search has failed for the target resource. In the 
preferred embodiment of the present invention this is done by 
checking a URT at the server NN to determine if an entry had been 
previously made for the target resource. 

DETDESC: 
DETD (43) 



Before checking the URT as shown in step 502 the present invention 
may also include step 501. in step 501 a special flag or indicator 
contained in the request is checked to determine if the URT check 
should be bypassed. If this bypass flag in the request is set to bypass 
then the URT check is not performed and a network search or 
Locate procedure is carried out as shown in step 515. If the flag is not 
set to bypass then the URT check is performed as described below. 
Bypassing the URT check may result in better performance in certain 
instances such as where a request is received to determine the 
availability of. . . needs to determine if the target resource is 
"truly unavailable" (i.e., not unavailable by virtue of any other node's 
URT check) . That is the server NN does not want another intermediate 
node through which the search or locate request is being routed to 
automatically fail the search request because of the intermediate 
nodes own URT check. Thus, the bypass flag allows for bypassing URT 
check when it is desirable. 



DETDESC: 



DETD (47) 

In an alternative embodiment to updating the URT entry after 
checking the URT for and finding a target resource that has expired, 
the entry may be deleted, from the URT (in. . . after the entry is 
deleted a subsequent request for the same target resource, received 
before the results of the initiated search are available, will not 
find an entry in the URT for the target resource. Thus, the URT check 
is clear. If prevention of overlapping searches for this target resou 
is desired another check is required to prevent this subsequent 
request from initiating another network search for the target 
resource. Such a check to make sure no searches are pending for the 
target resource might be made by examining the control blocks in. 

DETDESC: 



DETD (60) 



After receiving HRrget resource request the LTR then processes the 

request. The LTR 801 may check a bypass flag in the request. If the 
bypass flag is set the LTR 801 will bypass the URT check and initiate 
or continue the network search. For each request the LTR 801 
checks whether a previous network search was conducted, provided 
either the bypass flag is not set or the bypass check is not 
performed. This URT check is done by the LTR 801 checking the URT 
805 for an entry that contains a representation of the target resource in 
the resource identifier' field of any entry in the URT. The target 
resource identifier can be obtained from the request itself. How this 
check function is implemented will depend on the physical. structure 
of the URT. For instance, if the URT is stored in". . . the target 
resource identifier in the resource identifier field of the entry. If a 
flat file is used then the check may look at each entry until the 
appropriate entry is found or all entries have been checked. Indexing 
may be used to expedite searching of the URT. Thus, the check 
function may make use of any search technique and accompanying data 
structure . 

DETDESC: 

DETD ( 62 ) 

The LTR 801 initiates a network search for the target resource based 
on either the determination that the target resource was not unavailable 
by the determination function or that no entry was found in the URT 805 
for the target resource by the check function or that the . URT 
check should be bypassed by the bypass check function. The 
Network Search function or Locate function 803 carries out the 
network search. As shown in FIG. 8 it may consult one or more 
directories or caches and forward requests to and receive. . . other 
network elements 811. A network elements may be an LU, EN, NN, server NN, 
CD or GN. When the search results are obtained from the network 
search function 803 the LTR 801 (or the Network search function 
803) processes the results/replies to determine if the target resource is 
unavailable. Based on this determination the LTR 801 updates the URT 805 
accordingly and either the LTR 801 or the Network search function 803 
informs the originating . resource of the search results as 
appropriate. The LTR 801 acts as a filter for the Network search 
function 803. The LTR 801 limits the number of network searches initiated 
by a server NN. By limiting the number. 

CLAIMS : 

CLMS ( 1 ) 

What ... 

resources and a URT, each URT capable of containing entries, each entry 
having a resource identifier, unavailability period and a search 
threshold, a method for reducing network resource location traffic 
comprising the steps of: 
checking the URT of a first server node for an entry having a 

resource identifier that contains a representation of a. . . node; 
determining that the target resource is unavailable if the 
unavailability period of the found entry has not expired and the 
search threshold of the found entry has not been exceeded, if an 
entry is found in the URT; 
informing the source resource that the target resource is unavailable 
and updating the search threshold of the found entry in the URT, if 
the target resource is determined to be unavailable; 
initiating a network search for the target resource, if no entry was 
found in the URT or if the target resource was not determined to be 
unavailable; and 



updating the URT^^sed on the results of the netwA search, if the 
network search the target resource is unable^^ locate the 

target resource and deletes any entry for the target resource if. 

CLAIMS : 

CLMS ( 7 ) 

7. . . . having a resource identifier and an unavailability period, a 
method for reducing network resource location traffic comprising the 
steps of: 

checking the URT of a first server node for an entry having a 
resource identifier that contains a representation of a. . . the 
source resource that the target resource is unavailable, if the target 
resource is determined to be unavailable; 

initiating a network search for the target resource, if no entry was 
found in the URT or if the target resource was not determined to be 
unavailable; and 

updating the URT based on the results of the network search, if the 
network search for the target resource is unable to locate the 
target resource and deletes any entry for the target resource if. 

CLAIMS : 

CLMS (11) 

11. . . 

unavailable resources, said table having one or more entries each entry 
containing an resource identifier, an unavailability period and a 
search threshold; 

a means for checking the URT of the node for an entry having a 
resource identifier that contains a representation of a target 
resource, . . . for determining if the target resource is 
unavailable, said determining means determining that the target 
resource is unavailable if the checking means found an entry and 
the availability period of the found entry has not expired and the 
search threshold of the found entry has not been exceeded; 

means for informing the source resource that the target resource is 
unavailable if the determining means determines that the target 
resource is unavailable; 

means for initiating a network search for the target resource, if no 
entry was found in the URT or if the target resource was not 
determined. ... to be unavailable or if the bypass flag was set; and 

means for updating the URT in response to the network search 
results, if the network search for the target resource is unable to 
locate the target resource and deletes any entry for the target 
resource if. 

CLAIMS: 

CLMS (12) 

12. The apparatus off claim 11 wherein prior to the initiating means 
initiating a network search the update means: 

updates the entry in the URT, if an entry was found by the checking 
means and either the unavailability period expired or the search 
threshold was exceeded; 

creates an entry in the URT for the target resource, if no entry was 
found by the checking means . 

CLAIMS : 

CLMS (15) 



15. 



resources, said tflw having one or more entries e^^entry containing 
an resource idenSRer and an unavailability peric^Rnd a search 

threshold; 

a means for checking the URT of the node for an entry having a 
resource identifier that contains a representation of a target 
resource, . . . for determining if the target resource is 
unavailable, said determining means determining that the target 
resource is unavailable if the checking means found an entry and 
the availability period of the found entry has not expired; 

means for informing the source resource. . . the target, resource is 
unavailable if the determining means determines that the target 
resource is unavailable; 

means for initiating a network search for the target resource, if no 
entry was found in the URT or if the target resource was not determined 
to be unavailable; and 

means for updating the URT in response to the network search 
results, if the network search for the target resource is unable to 
locate the target resource and deletes any entry for the target 
resource if. 

CLAIMS : 

CLMS (16) 

16. The apparatus off claim 15 wherein prior to the initiating means 
initiating a network search the update means: 
updates the entry in the URT, if an entry was found by the checking 

means and either the unavailability period expired or the search 

threshold was exceeded; 
creates an entry in the URT for the target resource, if no entry was 

found by the checking means . 

CLAIMS : 
CLMS (19) 
19. . 

resources, said table having one or more entries each entry containing 
an resource identifier and an unavailability period and a search 
threshold; 

a means for checking the URT of the node for an entry having a 
resource identifier that contains a representation of a target 
resource, . . . for determining if the target resource is 
unavailable, said determining means determining that the target 
resource is unavailable if the checking means found an entry and 
the availability period of the found entry has not expired; 

means for informing the source resource. . . the target resource is 
unavailable if the determining means determines that the target 
resource is unavailable; 

means for initiating a network search for the target resource, if no 
entry was found in the URT or if the target resource was not determined 
to be unavailable; and 

means for updating the URT in response to the network search 
results, if the network < search for the target resource is unable to 
locate the target resource and deletes any entry for the target 
resource if . 
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ABSTRACT : 



Next, the location counter indicative of the called location of the 
address directory memory section 14a is cleared (S12) . Then, it is 
determined whether or not the value. 

DETDESC: 

DETD ( 38 ) 

If not in S13, the processes in S14-S18 is performed with respect to the 
registered calling number at the first location in the location 
counter so as to determine whether or not the registered calling 
number is identical with the received calling number. Namely, the 
calling number of the position indicated by the location counter 
is stored in the buffer section 13d (S14) , and a identification number 
determining routine is executed (S15) . Then, the facsimile number pointed 
out by the location counter is stored in the buffer section 13d 
(S16), and the calling number identification determining routine is 
executed (S17) . If the calling number is determined to be identical, 
according to the process (to be described later), the registered 
calling number detected by the search and the supplemental 
information attached thereto are displayed on the display section 7. On 
the other hand, when it is determined that the received calling 
number is not identical with the registered calling number, the 
location counter is counted up by 1 (S18), and the sequence goes back 
to S13 to repeat the described operations. 

DETDESC: 

DETD (39) 

In the described manner, the operations in S13-S18 are repeated. After 
the search of the information is completed to the end of the memory 
region, if it is determined that no corresponding registered calling 
number is found, it is determined that the received calling number is 
not stored in the address directory memory section 14a. This can be 
confirmed by the fact that the value of the location counter is 
identical with the total number of registrations plus one stored in the 
total number of ^ registrations memory section 14a. If it is determined in 
S13 that the vaiue of the location counter is identical with the 
registered calling number plus one, the received calling number 
is combined with the fixed message "No corresponding information is 
found" , and the combined information is displayed on the. 

DETDESC: 
DETD (40) 

Since the corresponding information is not found in the address 
directory memory section 14a, in order to store the received calling 
number as new information, the value in the total number of registrations 
memory section 14b is counted up by +1 (S20), and the received 
calling number is stored in the transmitting and receiving use 
calling number location position, and the received time is stored 
under the column of the social information (S21) , and the alarm sound is 
beeped so as to inform the person holding the paging device that the 
calling number is received (S22) . 



DETDESC: 



DETD ( 41 ) 

Next, . . . the processes in S24-S30 are repeated in the same manner 
as S5-S11, and the number of characters in the registered calling 
number and the location of the symbol stored in the buffer section 13d 
are detected. Here, different from the first. . . the second counter 
section 13e (see FIG. 9) . If it is determined that the symbol is included 
in the registered calling number in S28, before and after the symbol, 
counting is performed by another counter. For example, as shown in FIG. 
8, when the registered calling number is composed of an area code 
(01234), a symbol (-), a local exchange number (5), a symbol (-) and. 
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DETDESC: 



DETD ( 15 ) 



17-124 Search the file directory and find the 

directory node associated with the supplied 
< User Break > 

pathname. Also parse the file. sub. — system name and 
return it. Also, if the function is to create 
a new file or directory then return that new 
name in v file s . If the search was unsuccessful 
and the file system name was supplied, then 
return an error to the user with the message 
"File not found". If the search was 
unsuccessful an 
< User Break > 



Vol. sub. — init N , line 897-979. 
153-236 Create a new data file. 

161-164 Make sure the referenced directory in which the 
new data file will be created is indeed a 
directory (and not itself a data file) . 

165-171 If the name of the file to be created was 

supplied, then see if it already exists in this 
directory. If it does and is open then return 
th 

< — User Break > 

name) . 

200-207 Build the new directory node. 
208 Write the new directory node. 

209-221 The write was successful. Build the reply 

message to the user and send it. 
223-234 The write. . . disk file and either error reply to 

the user or forward the request. 
242-287 Rename an existing file. 

250 Search for the file to be renamed. Note. 

Function s findir N above has already found the 
directory in which this file should be 
found. 

251-255 The file was found. If it is an open data file 

then error reply the user with "File is 

currently open". 
2 56 Search for the directory in which the new name 

is to be installed. 
258-261 If not found error reply with "Rename directory 

not found". 

262-265 If it is not a directory error reply with "Not 
a directory" . 

266-269 If file rename not supplied then error reply 

with "Must specify rename file name". 
270 Search for the file we are renaming to. 

271-274 If it exists then error reply with "Rename file 

already exists". 
275-278 Delete the old directory node and create and 

write the new directory node. 
280-285 Rename directory could not be found. Either 

error reply or forward the request. 
292-311 Delete a data file. 

300-303 If the specified file is a directory error reply 

with "File is a directory". 
304-307 If specified file is open error reply with 



^^rently open". 



"File is 
308 Delete thl _ 

317-361 Open a data file. 
325-328 If specified file is a directory error reply 

with "File is a directory". 
329-334 If supplied access mode is not one of 

"exclusive", "readwrite" or "readonly" then 

error reply with "invalid. 

"readwrite" then error reply with "File is 
open; modes incompatible". 
341-342 Set the requested access mode in the directory 
entry. 

343 Increment the access count. 

344 If the access mode is not "readonly" then save 
the pid of the user. 

345 Rewrite the directory entry. 



• 
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ABSTRACT : 

There is disclosed a spelling correction arrangement for use in 
directory lookup applications. The arrangement corrects errors by 
finding the name in the directory that most closely resembles the 
name requested by the user. The arrangement is based on a recursive 
routine that continually subdivides the problem of finding a given name 
in a given directory into smaller subproblems in which shorter names 
are to be found in smaller directories. Multiple spelling errors are 
easily accommodated since the technique uses the given directory of 
< User Break > 

names to limit the search. The technique allows the algorithm to find 
the closest name in the directory without actually considering the 
vast majority of the names that appear in the directory. 

DETDESC: 

< User Break > 



DETD ( 3 ) 

The directory assistance algorithm uses a binary search based 
strategy to find the name (or character string) in the directory that 
most closely matches the name requested by the user. Strings are "close" 
if one can be obtained from the. . . be transformed into the other by 
a small number of character insertions or deletions. The algorithm uses 
an alphabetically ordered directory and a recursive function 
called FIND to search that directory. FIND calls itself 
recursively in a number of places to build and search a problem 
solving tree. The algorithm does not actually build an explicit tree but 
by virtue of the recursion "builds". 



DETDESC: 
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< User Break > 

2, 952.1, 956, 956.1, 958, 958.1, 

958.2, 959.1, 963, 963.1, 964, 964.2, 964.5, 965, 965.5, 
966.1, 966.4, 974, 974.1, 974.2, 974.5, 974.6, DIG. 2 

ABSTRACT : 

An associative information retrieval system accepts information from a 
user and generates a query mask utilizing nested superimposed code words 
to search through and to find partial matches with the content of an 
auxiliary store. The auxiliary store contains similarly generated code. 

and the user is fed back information on the number of possible 
matches. The feedback informs the user on the incremental progress of 
the search produced in response to each newly entered character and 
also as part of a sequence that it may form with previously entered 
characters. The feedback information helps the user direct the search 
which the person does by supplying additional characters. When the number 
of possible matches is reduced to a manageable list, . 

DETDESC: 

DETD (24 ) 

In . inventive principles. At keyboard 211 of terminal 210, the 

user inputs to the system a sequence of alphanumeric characters also 
called match specifications. This input is applied to SCW generator 



J 
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256.5, 259, 259.2, 265, 266.5, DIG.l 



ABSTRACT : 

In . . primary name, secondary name, primary address, secondary 
address, generic occupation and specific occupation. The entire contents 
of a local telephone directory may be electronically stored at memory 
addresses based upon the above encoding. Statistical methods are used to 
ensure a workable. . . convertible into address coordinates of a 
random access core storage to speed information retrieval. Electronic 
calculating and comparing circuits automatically search the memory as 
a function of the division points, and also provide rapid and automatic 
< User Break > 

address range computations. The system. 




ETD (88) 

As . . . outputs from gate 209 1 restore the y register 220 and x 
register 222 to their initial value of 1, clear counter 209 to its 
initial value logic 0, and clear comparator 272. Counter 209 keeps 
track of how many steps of comparison (how many stages of x of division 
< User Break > 

point analysis) have been. . . steps, when x = m, the last possible 
stage of division point analysis has been reached, because the division 
point search group only encompasses the first 2.sup.m tracks of the 
file memory. In the practical example given, m = 10 and. 
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This . . . The memory system has two different types of memory units 
on each level. One of the types of units is called the data store 
(DS) and contains all the data at that level of the memory. The other 
type of unit is called the copy back data store (CBDS) and contains 





As ... 1 supplies a write control signal to gate 66 to gate the 
output of the hash circuit 52 into the search ad 



search comparing the virtual 

address with that of each of the virtual addresses stored in the journal. 
If the virtual address in the search address register matches one in 
the journal, the journal 20a provides a compare or hit signal indicating 
that the address. . . copyback store determines the order in which 
that change is copied back into the lower levels. For this purpose a 
counter referred to as the next free space counter 7 0 counts off 
each of the addresses of the journal 20a and CBDS 18a in sequence. When a 
no-hit signal. . . is provided by the hit register of journal 20a in 
combination with the PPU write signal, the output of the counter 7 0 
is fed through AND gates 72 to select any of the m words in the journal 
20 and CBDS 18. Simultaneously the virtual address in the search v 
register 68 is entered through AND gate 74 into the journal and the 
address and data from the PPU 10a are entered into the CBDS 18a at the 
location specified by the counter 70. Of course the change in data is 
also entered into the LI store 14a. 
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